Minimum sum multicoloring on the edges of trees Dániel Marx Budapest University of Technology and Economics Workshop on Approximation and Online Algorithms

Source URL: www.cs.bme.hu

Xjenza Online - Journal of The Malta Chamber of Scientists www.xjenza.org DOI: XJENZAResearch paper Formal Proofs for Broadcast Algorithms

Source URL: staff.um.edu.mt

Chapter 14 in "Online Algorithms: the state of the art", Fiat and Woeginger eds., LNCS #1442, On-Line Algorithms in Machine Learning Avrim Blum Carnegie Mellon University, Pittsburgh PAEmail: .

Source URL: www.cs.cmu.edu

Algorithmic Game Theory Lecture on July 18th Kurt Mehlhorn and Rob van Stee July 14, 2011 We discuss the paper Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue by Buchbinder, Jain, and Naor [BJN07]. The p

Source URL: resources.mpi-inf.mpg.de

Algorithms and Data Structures for Large Scale Geographic Information Systems: A Performance Analysis Bernardo Marques CISUC, DEI, University of Coimbra Coimbra, Portugal

Source URL: www.agile-online.org

Finite-State Online Algorithms and Their Automated Competitive Analysis Takashi Horiyama, Kazuo Iwama, and Jun Kawahara Graduate School of Informatics Kyoto University Kyoto, Japan {horiyama,iwama,jkawahara}@kui

Source URL: www-lsm.naist.jp

SOS Lecture 3: Sparsest cut and the ARV algorithm Boaz Barak July 1, 2014 Suggested reading Section 15.4 in the approximation algorithms book of Williamson and Shmoys (available online) for more details. See also Section

Source URL: www.boazbarak.org

Diss. ETH NoOptimal Trading Algorithms: Portfolio Transactions, Multiperiod Portfolio Selection, and Competitive Online Search A dissertation submitted to the

Source URL: www.algorithmictradingpit.com

Better Algorithms for Online Bin Stretching⋆ Martin B¨ ohm1 , Jiˇr´ı Sgall1 , Rob van Stee2 and Pavel Vesel´ y1 1

Source URL: iti.mff.cuni.cz

3 Scientific Information 3.1

Source URL: www.ite.ethz.ch

• Computational complexity theory
• Analysis of algorithms
• Online algorithms
• Computer science
• Theory of computation
• Competitive analysis
• List update problem
• Adversary model
• Algorithm
• Randomized algorithm
• Travelling salesman problem
• Time complexity